An Introduction to Multiobjective Metaheuristics for Scheduling and Timetabling
نویسندگان
چکیده
In many real-world scheduling problems (eg. machine scheduling, educational timetabling, personnel scheduling, etc.) several criteria must be considered simultaneously when evaluating the quality of the solution or schedule. Among these criteria there are: length of the schedule, utilisation of resources, satisfaction of people’s preferences and compliance with regulations. Traditionally, these problems have been tackled as single-objective optimisation problems after combining the multiple criteria into a single scalar value. A number of multiobjective metaheuristics have been proposed in recent years to obtain sets of compromise solutions for multiobjective optimisation problems in a single run and without the need to convert the problem to a single-objective one. Most of these techniques have been successfully tested in both benchmark and real-world multiobjective problems. However, the number of reported applications of these techniques to scheduling problems is still relatively scarce. This paper presents an introduction to the application of multiobjective metaheuristics to some multicriteria scheduling problems.
منابع مشابه
Using fuzzy c-means clustering algorithm for common lecturer timetabling among departments
University course timetabling problem is one of the hard problems and it must be done for each term frequently which is an exhausting and time consuming task. The main technique in the presented approach is focused on developing and making the process of timetabling common lecturers among different departments of a university scalable. The aim of this paper is to improve the satisfaction of com...
متن کاملShuffled frog leaping algorithm approach to employee timetabling and job shop scheduling
In manufacturing systems, generally employee timetabling and job shop scheduling is considered to be too hard and complex. To achieve an integrated manufacturing environment, the integration of employee timetabling and job shop scheduling is essential. It is a process of assigning employees into work slots in a pattern according to the hierarchy level of the employee, job allotment, individual ...
متن کاملA discrete-event optimization framework for mixed-speed train timetabling problem
Railway scheduling is a complex task of rail operators that involves the generation of a conflict-free train timetable. This paper presents a discrete-event simulation-based optimization approach for solving the train timetabling problem to minimize total weighted unplanned stop time in a hybrid single and double track railway networks. The designed simulation model is used as a platform for ge...
متن کاملMetaheuristics for multiobjective optimisation - Cooperative approaches, uncertainty handling and application in logistics
This is a summary of the author’s PhD thesis supervised by Laetitia Jourdan and El-Ghazali Talbi and defended on 8 December 2009 at the Université Lille 1. The thesis is written in French and is available from http://sites.google.com/ site/arnaudliefooghe/. This work deals with the design, implementation and experimental analysis of metaheuristics for solving multiobjective optimisation problem...
متن کامل